Towards Theoretical Foundations of Clustering: Thesis Highlights

نویسندگان

  • Margareta Ackerman
  • David R. Cheriton
چکیده

Clustering is a central unsupervised learning task with a wide variety of applications. However, in spite of its popularity, it lacks a unified theoretical foundation. Recently, there has been work aimed at developing such a theory. We discuss recent advances in clustering theory, including axiomatizing clustering and providing formal guidance for clustering algorithm selection. This paper presents thesis highlights, summarizing the author’s contributions to a formal theory of clustering.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Theoretical Study of Clusterability and Clustering Quality

Clustering is a widely used technique, with applications ranging from data mining, bioinformatics and image analysis to marketing, psychology, and city planning. Despite the practical importance of clustering, there is very limited theoretical analysis of the topic. We make a step towards building theoretical foundations for clustering by carrying out an abstract analysis of two central concept...

متن کامل

Faster Full Text Search through Document Clustering Diploma Thesis

Fast and easy access to information has become a keystone in our fast-paced world. Full text search remains an important technique in the area of information retrieval and excels wherever fast access to large amounts of text is a prime concern. Improving full text search is still an active research area. Faster full text search leads to higher throughput, reduced hardware costs and an overall i...

متن کامل

Evaluating the quality of master degree thesis of Educational Psychology graduates

The purpose of the present research was to evaluate and identify the quality and the weaknesses and strengths of different sections of master's degree thesis in educational psychology at Tehran universities. The research method was evaluation and the statistical population included all the master's degree theses in the field of educational psychology at Tehran universities during the 2013-2016 ...

متن کامل

Theoretical Foundations and Algorithms for Learning with Multiple Kernels

Kernel-based algorithms have been used with great success in a variety of machine learning applications. These include algorithms such as support vector machines for classification, kernel ridge regression, ranking algorithms, clustering algorithms, and virtually all popular dimensionality reduction algorithms. But, the choice of the kernel, which is crucial to the success of these algorithms, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011